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DECAYING AND NON-DECAYING BADLY APPROXIMABLE NUMBERS 


RYAN BRODERICK, LIOR FISHMAN, AND DAVID SIMMONS 


Abstract. We call a badly approximate number decaying if, roughly, the Lagrange constants of integer 
multiples of that number decay as fast as possible. In this terminology, a question of Y. Bugeaud (’15) 
asks to find the Hausdorff dimension of the set of decaying badly approximable numbers, and also of the 
set of badly approximable numbers which are not decaying. We answer both questions, showing that the 
Hausdorff dimensions of both sets are equal to one. Part of our proof utilizes a game which combines the 
Banach-Mazur game and Schmidt’s game, first introduced in Fishman, Reams, and Simmons (preprint 
’15). 


1. Introduction 

Fix d € N. For each x G R d , write 

L(x) = lint inf q 1/d d( 9 x,Z d ) 

q—> oo 

= sup{c >0: 1 1x — p/g|| > c/q 1+l ^ d for all but finitely many (p,< 7 ) € Z d x IN}, 

where || ■ || denotes some norm on IR d (e.g. the max norm). The point x is called well approximable if 
L(x) = 0, and badly approximable if L(x) >0. If x is badly approximable and i/j € Q, we can get a trivial 
bound on L(4x) in terms of L(x): if L(x) > c, then for all but finitely many (p, q) £ Z d x N 
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The special case j = 1 gives the bound 

( 1 . 2 ) 
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L(*x) > L(x)/i 1 / d . 

Recently, Y. Bugeaud (3] has investigated the question of whether the bound (11.21) is “optimal”. Precisely, 
call a badly approximable point x decaying if there exists C > 0 such that for all i € IN, 

L(ix) < C/i 1/d . 

In this terminology, the main result of 3] states that certain algebraic badly approximable points are 
decaying. Bugeaud also asks the following question: 

Question 1.1 ([3] Problem 4.4]). What is the Hausdorff dimension of the set of decaying badly approx- 
imabl43 points? of the set of badly approximable points which are not decaying? 

The latter question has been recently answered in dimension 1 by a preprint of D. Badziahin and S. 
Harrap p3 Theorem 15] 0 In this paper, we give a different proof of Badziahin-Harrap’s result, which is 
valid in higher dimensions as well. Our proof shows that the set of badly approximable points which are 


1 The condition “badly approximable” has been omitted in the statement of [3] Problem 4.4], but the question obviously 
makes no sense without it. 

2 In the current version of their paper they do not mention this connection; we informed them of it by private communication 
while writing this paper. 
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not decaying is hyperplane winning, which shows that its intersection with certain “nice” fractals has full 
Hausdorff dimension; see ]J3]for more details. 

We also answer Bugeaud’s first question in dimension 1, showing that the set of decaying badly approx- 
imable numbers has full dimension. Our proof uses the so-called Banach-Mazur-Schmidt game recently 
introduced in [4]. 

Acknowledgements. The second-named author was supported in part by the Simons Foundation grant 
#245708. The third-named author was supported in part by the EPSRC Programme Grant EP/J018260/1. 
We wish to thank Jayadev Athreya for introducing us to a special case of the theorems proved in this paper 
which motivated this work. We thank the anonymous referee for helpful comments. 

1.1. Main results. In our first main theorem, we find a full dimension set of badly approximable points 
which are not only non-decaying, but non-decaying when multiplied by any chosen sequence of rational 
numbers, with as little decay in the Lagrange values as desired. (The full dimension set depends on the 
chosen sequence and decay rate.) Precisely: 

Theorem 1.2. Let gQ tea sequence of distinct rational numbers, and let g : N —>• (0, oo) satisfy 

g{k) —>• oo as k —> oo. Then the set 

(1.3) < x G BAd : limsup g(k)L ( -/-x. ) = oo 

^ k—>oo \Jk J 

is hyperplane winning. 

This theorem is quite similar to jT] Theorem 15], with three main differences: 

• We allow any sequence of rationals rather than just the sequence of all natural numbers. 

• We prove the theorem in any dimension, rather than just dimension 1. 

• We prove that the set in question is hyperplane winning, whereas Badziahin and Harrap show that 
it is Cantor-winning. These concepts share many similar properties and both imply full Hausdorff 
dimension, but the former is stronger [TJ Theorem 12] and implies strong C 1 incompressibility on 
sufficiently regular fractals (see El)- 

The special case = k, g(k) = k 1 / d yields an answer to the latter part of Question ll.il namely it shows 
that the set of badly approximable points which are not decaying is hyperplane winning, and therefore of 
full Hausdorff dimension. 

We remark that this theorem also answers a related question. Namely, fix an irrational iff G Q and 
consider the sequence ik/jk = (j/j) k - By (11.11) we have L((*/j) fc x) > ^i/d^k L(x), so it is natural to ask 
about the size of the set of x for which 

(1.4) lim {i}/ d j) k L ((i/j) k x) = oo. 

k—too 

Taking ik/jk = {i/j) k and any g(k) G o((* 1//d j) fc ), Theorem 11.21 implies that for a full-dimension set of 
x € BAd there exists a sequence ( k n ) n such that L{[i/j) kn x) > for all n. Fix such an x; applying 

(11.11) one then obtains L((z/j) fc x) > (g(k n ){i 1 / d j) k ~ krl ) 1 for all k n < k < k n+ \. It follows easily from 
this that (O holds for this x. Thus, the set of x satisfying OD has full Hausdorff dimension in R d . As 
a concrete example, there is a full-dimension set of x G IR such that L{2 n x) G w( 2~ n ). 

On the other hand, in dimension one we show that the set of x for which L(jx) decays quickly also has 
full dimension, providing a complement to both of the above results. Namely, we obtain full dimension for 
the set of x for which lim k^oo(ij) k L({j) k x) < oo, as well as full dimension of the set of decaying badly 
approximable numbers, via the following theorem: 

Theorem 1.3. The set G BAi: L (jx'j < jj for all reduced j G <q| has full Hausdorff dimension in 
IR. 

Since the set in question is contained in the set of decaying badly approximable numbers, Theorem II.31 
answers the first part of Question 11.11 by showing that the set of decaying badly approximable points has 
full dimension in IR. 
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2. Games 

In this section we describe two variants of Schmidt’s game which will be used in the following sections. 
Both games are played by two players, whom we will call Alice and Bob. The hyperplane absolute game 
(or just hyperplane game) was introduced in [2 and involves a parameter 0 < /3 < 1/3 and a target 
set S C IR d . Bob begins by choosing a ball B 0 = f?(x 0 ,po) £ R d . Inductively, if Bi = B(iti,pi) have 
been chosen for i = 1 ,k, Alice chooses a hyperplane Ck+\ and a number 0 < £k+i < /?, determining 
a set Ak +1 = J\f(C,£k+iPk) = {x £ IR d : d(x, C) < £k+iPk}- Bob then must choose a ball Bk+i = 
-B(xfc + i, pk+i) C Bk \ Ak +1 satisfying pk+i = PpkU The sets B 0 D Bi D B 2 3 ... are closed and nested 
with radii tending to zero, so the intersection B^ = fj/c=o fc is a singleton. The unique point x such 
that Boo = {x} is called the result of the game. If x £ S', Alice is declared the winner; otherwise, Bob 
wins. If Alice has a strategy to win this game regardless of how Bob plays for each 0 < (3 < 1/3, then 
S is called hyperplane absolute winning, or just hyperplane winning. Hyperplane winning sets intersect 
any sufficiently regular fractal in a set of full dimension, and the class of hyperplane winning sets is 
closed under diffeomorphisms and countable intersections. Combining these three properties one obtains 
strong C 1 -incompressibility of hyperplane winning sets on “nice” fractals (see [2] for precise definition and 
discussion): 

Theorem 2.1 ((2j Corollary 5.4]). Let S be a hyperplane winning subset of IR d , let K be the support of 
an absolutely decaying and Ahlfors regular measure, and let fi : U —> IR d (i £ IN/ be nonsingular C 1 maps. 
Then 

dim f~\S) n K^j = dim (K). 

In particular, dim(S') = d. 

Many self-similar fractals are supports of absolutely decaying and Ahlfors regular measures so we obtain 
for example that when S is a hyperplane winning subset of R and C is the Cantor ternary set, there is a 
set of dimension dim(C) consisting of real numbers x £ C such that x, x 2 , x 3 ,... are all in S. 

The Banach-Mazur-Schmidt game, or BMS game, was introduced in [4] . It is played on a complete 
metric space ( X, d) with a target set S and parameter 0 < /? < 1 being given. Bob again begins by choosing 
an arbitrary ball Bo = B(xq, po). Now suppose Bq, B\,..., Bk have been chosen and write Bi = B(xi, pi). 
Alice then chooses a ball Ak+\ = B(yk+i, j3ph) satisfying d{xk,yk+ 1 ) + Ppk < Pk- (Note that this implies 
Ak+i Q B k .) Bob then chooses B k+ 1 = B(x k +i, Pk+i) satisfying d{x k +i,yk+i) + Pk+i < PPk- Here Bob is 
allowed to choose 0 < pk+i < Pk arbitrarily. Again, the balls B t (i £ N) are closed and nested with radii 
tending to zero, so the intersection B^ = p| fc Bk is a singleton. Again, the result x is the unique point 
such that Boo = {ru}, and we call Alice the winner if and only if re £ 5'. If Alice has a strategy to win 
this game regardless of how Bob plays, we say that S is fi-BMS winning. If S is /3-BMS winning for some 
0 < /? < 1 then we say that S is BMS winning. Informally, the BMS game is a two-player game in which 
the first player (Bob) chooses balls according to the relatively lax rules of the Banacli-Mazur game, while 
the second player (Alice) chooses according to the stricter rules of Schmidt’s game. Accordingly, the class 
of BMS winning sets is very restrictive and has strong geometric properties. To make this precise, we need 
the following definition: 

Definition 2.2. Given /3 > 0, a set E C X is said to be uniformly /3-porous if there exists tq > 0 such 
that for every ball B(x,r ) C X with r < ro, there exists an open ball B°{y,fir ) C B(x,r) such that 
B°(y, fdr) f~l E = 0. 

Theorem 2.3 ( (4j Theorem 2.2]). Let (X,d) be a complete, separable metric space and fix 0 < /3 < 1. 
Then a Borel set S C X is /3-BMS winning if and only if X \ fj^i a countable union of uniformly 
/3-porous sets. 


■''The original hyperplane game only requires Bob’s radius to satisfy pk+i > dpk rather than equality, making the game 
discussed here the “modified hyperplane game”. However, the hyperplane game is equivalent to the modified hyperplane 
game (this follows from appropriately modifying the proof of [51 Proposition 4.5]), so this distinction is not important. 
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When (X , d ) is given additional structure, this theorem yields an estimate on the Hausdorff measure of 
a BMS winning set. Specifically, we consider metric spaces (X, d) which support a measure of the following 
type: 

Definition 2.4. A Borel measure on a metric space (X, d) is called Ahlfors s-regular if there exist C > 1 
and po > 0 such that for any x £ X and 0 < p < po we have 

(2.1) ip* <p(B(x,p))<Cp s . 

We say p is Ahlfors regular if it is Ahlfors s-regular for some s > 0. 

If (X, d) supports some Ahlfors s-regular Borel measure, then the s-dimensional Hausdorff measure 
on X is Ahlfors s-regular as well [8] Theorem 8.5]. It follows that dimX = s. On a metric space (X,d) 
supporting such a measure, BMS winning sets are very large in the sense that their complement has positive 
codimension: 

Proposition 2.5 (j3J Corollary 2.5]). If X is Ahlfors s-regular and S C X is BMS winning, then dim(X\ 
S) < s. 

It follows from this that any BMS winning set on a metric space supporting an Ahlfors s-regular measure 
must be conull with respect to the s-dimensional Hausdorff measure. 


3. Proof of Theorem 11.21 

We will need the following lemma due to Davenport (see [7] Lemma 4]) for a version which implies the 
one stated here): 

Lemma 3.1 (Simplex Lemma). Let d £ IN, r > 0, and x £ R d . Then the rational points in B(x,r) with 
denominator at most (2d!r) _3 + T all lie in a single hyperplane. 


Proof of Theorem ] 1. A Fix 0 < /? < 1/3. Let po > 0 be the radius of B 0 . Since g(k) —> oo, after extracting 
a subsequence we can assume without loss of generality that /3 2 +1 /(4d!) > g(k)~ 1 ^ 2 for all k. (Taking 
a subsequence makes the set 0 smaller, so if we can show that 0 is hyperplane winning for the 
subsequence, then it is hyperplane winning for the whole sequence as well.) Write £k = g{k)~ 1 ^ 2 . Alice 
will play the game in such a way that she guarantees that if x denotes the result of the game, i.e. the 
unique point so that f)j>o = {x}, then for each fc E IN, j^-x. — ^ > e^q~ 1+1 / d for all sufficiently 

large q. She will do this by partitioning IN into infinitely many arithmetic progressions Pk = 2 k ~ 1 + 2 fc No 
(k £ N) and using her turns corresponding to indices in Pk to ensure that the condition holds for k. (This 
argument mimics the original proof of the countable intersection stability of Schmidt’s winning property.) 

This ensures that L is larger than £/-. 

Fix k E IN and £ € Pk, and we will describe Alice’s strategy for the turn corresponding to the index I. 
Let 


Qm — 


M—(3*p 0 

Jk 


and let 


Qm = { — : Qm -1 <q<Qn 
{ ikq 


Note that every (reduced) 4^ with q sufficiently large is in some Q m (where “sufficiently large” depends on 
k). Since I £ Pk, we have £ = 2 k ~ 1 + 2 k m for some m > 0. Given Be = B 2 k-i + 2 k m , we consider Q m n 2 Be, 
where 2 Be denotes the ball with the same center as Be and twice the radius. Applying Lemma |3.II with 
r = 2(ik/jk)P £ Po, we see that all rationals in a given ball of radius r of the form £ with Q m -1 < q < Q m lie 
on a single hyperplane. Now, the map x eA 4^x sends balls of radius 2(ik/jk)P e Po to balls of radius 2 (3 e po 
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and also sends hyperplanes to hyperplanes, so it follows that Q m D 2 Bp is contained in a single hyperplane 
C. Alice will choose A£ to be J\f(£, (3 e+1 p 0 ). Then for any and any G Q m fl 2 B(, we have 

> /3 £+ Vo = ?^(4/j fc )^ 2 " 1+2fc(ro - 1) Po 

W Jk 

p2 k +1 Q- (i+i/d) p2 k + l 1 

_ P _ 'vm-1 > P _ 1 -(1+1/d) 

ik/jk 4 d! “ 4d! i k /j k 

> £k g~ (1+1/d) . 

ik/jk 

On the other hand, for any G Q m \ 21?^ we have 


jk P 
ik q 


JkP 

ikq 


>P e po>P e+ 1 Po>^- q - {1+1/d) . 

Ik/jk 


Thus, if Alice plays according to this strategy and x denotes the result of the game, then for each k G N, 


3 k 


> e k q ( 1+1 / d ) for all (p, q) G Z d x N. 


□ 


4. Proof of Theorem 11,31 


Let Fm C |R be the set of real numbers with partial quotients at most M. Recall that the set of badly 
approximate numbers is Umgim Tm- We P rove that our set has full dimension in R by showing that 
it has full dimension within each Fm • To this end we prove the following: 

Proposition 4.1. For each integer M >2 and each reduced 4 G Q, the set {x G F M : L A jj} is a 

BMS winning set on Fm ■ 

Before proving this, we show how it can be used to deduce Theorem 11,31 


Proof of Theorem 1 1.A Fix M G N. One can easily check that Fm D [0,1] is the limit set of the con¬ 
tracting family of self-conformal maps {fi}^ on [a,b], where fi(x) = a = [0; M, 1, M, 1,... ] and 
b = [0; 1, M, 1, M ,...], and that this system satisfies the open set condition. It follows (see [S] Lemma 
3.14]) that the (bif-dimensional Hausdorff measure 'H Sm is Ahlfors regular, where 8m = dirn(Fvr)- By 
Proposition 14. II the set 

x G Fm ■ L ( -.x ] < -T 7 for all i.j G N 


J 


ij 


is a countable intersection of BMS winning sets, hence conull with respect to TL Sm by Proposition 12.51 In 
particular, 


dim < x G R: L 


1 


< — for all i, j G IN 


Since dim (]J M Fm) = dim(BAi) = 1, we have limjvf 


> 8m- 

-yoo 8m = 1, so the theorem follows. 


□ 


The main idea of the proof of Proposition 14.II is as follows: Call an approximation p/q of x “good” if 
\ x ~p/q\ < 1 /q 2 - FLi/j G Q is fixed and (jp) / (iq) is a good approximation of x, then \x—{jp)/(iq)\ < 1 /(iq) 2 , 
and rearranging gives \(i/j)x — p/q\ < l/(ijq 2 ). Thus, if x has infinitely many good approximations whose 
denominator is a multiple of i and whose numerator is a multiple of j, then L^x) < A. Alice will direct 
the play of the game to numbers x with this property by using her turns to choose digits of the continued 
fraction expansion in such a way that infinitely many truncated expansions (i.e. convergents), which are 
good approximations to x, have numerator and denominator in the required sets. To show that this is 
possible we first prove the following lemma: 


Lemma 4.2. For any i,j G IN and M > 2, there exists T = T(i,j,M) G N such that for any n G IN and 
any ai, 02 ,..., a n G INI, there exist 1 <t <T and a n +i ,. .., a n +t £ {1,... ,M} such that [0; ai, ..., a n +t] is 
a rational with numerator in jN and denominator in iN. 
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Proof. Recall no Theorem 1] that if x = [0; a±, a, 2 , ■ ■ ■ ], then the approximations obtained by truncating 
the continued fraction expansion of x, ^ = [0; a±, a. 2 , ■ ■ ■, a n \, satisfy the recurrence relation 


(4.1) 


Pn _ UnPri— 1 “1“ Pn —2 

Q.n Q j nQ.n— 1 T Qn—2 


In other words, 


Pn— 1 qn— 1 


O 

h- 1 ■ 


Pn- 2 qn- 2 

Pn qn 


1 CL n 


Pn— 1 qn— 1 


Now it is well-known (e.g. [BJ Theorem 2]) that 


(4.2) 


det 


Pn -1 
Pn 


Qn— 1 

q n 


(-i r- 


Fix i, j, and M , and let a±,...,a n £ (1 , ...,M}. We may assume i and j are coprime (i.e. that the 
fraction i/j is reduced). We want to choose o n +i, a n + 2 ,..., a n +t in such a way that 


Pn+t -1 Qn+t -1 
Pn-\-t Qn+t 



'0 

1 


'0 

1 


'0 

1 


Pn -1 

qn— 1 


Till 1712 


1 

ttn+t 


1 

Un+t— 1 


1 

dn+l 


_ Pn 

q n 


J 1 . 


(mod ij ), 


where mi,m 2 £ satisfy m\j + m 2 « = (—1)” (mod ij) (such numbers exist since gcd (i,j) = 1). It 

will suffice to show that the semigroup H generated by elements of the form g a = ^ ^ (1 < a < M) 

is equal to G = Sh ± (2,X/ijJ (Since G is finite, if H = G then there exists T such that every element 
of G is the product of at most T elements of the form g a .) Since G is finite, for any g £ H there exist 
1 < fci < /l ’2 such that g kl = g k2 and therefore g~ x = g k2 ~ k 1-1 £ H, so H is equal to the group generated 
by the elements g a ■ In particular, we have 

- -c* 


—a 

1 ' 


0 r 

1 

0 


1 a 


for all 1 < a < M. 

Recall (e.g. [Il] p.139]) that 


1 1 
0 1 

1 O' 
1 1 


1 1 
0 1 

-1 1 
1 0 

0 1 " 

1 2 


and 


0 

-1 


1 


= 9a 


generate SL(2,Z). Since 


0 1 

1 2 

-1 1 

1 0 


G H 
£ H 


0 1 

-1 0 


1 1 
0 1 


1 0 

-1 1 


1 1 


1 1 


1 0 

-1 

1 1 

0 1 


0 1 


1 1 


0 1 




it follows that SL(2,Z/yZ) C H. Since det(g a ) = —1 for all a, we have G = SL ± (2, Z/i 
completes the proof. 


= H, which 
□ 


Proof of Proposition o A modification of the argument of uni Theorem 1.2] shows that the BMS game is 
invariant under quasisymmetric homeomorphisms, and in particular under the coding map 7 r : {1,...,M} N —> 
Fm defined by the formula 7r(ai, 02 ,...) = [0; a\, 02 , ■ ■.]. When the BMS game is played on the space 
{1,..., M} n , the gameplay is equivalent to the following: on each of Bob’s moves, he chooses a word in 
the alphabet E = {1,..., M} which is an extension of Alice’s most recent word, and on each of Alice’s 
moves, she chooses a word in the alphabet E which is an extension of Bob’s most recent word by T letters, 
where T £ N is fixed at the start of the game. The result of the game is the unique infinite word w which 
extends all of these words, so Alice’s goal is to make the number x = 7 r(w) satisfy L^x) < A. Now let T 
be given by Lemma [~T~?1 and let Alice’s strategy be given as follows: if Bob’s most recent word is the move 
ai,..., a n , then Alice’s next move will be the word a \,..., a n +T, where a n +i ,..., a n +* are given by Lemma 
14.21 and a n +t+ 1 ,... ,a n+ r are arbitrary. When Alice uses this strategy, each of her moves determines a 
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new convergent of the continued fraction expansion of the final word whose numerator is in jhl and whose 
denominator is in ilM. 

Now, suppose ^ is a convergent with p k G jN and q k G iN, say pk = jp and q k — iq. Then 


jp 


Pk 

< 

Pk+l 

Pk 

x —— 

= 

x - 

— - 

iq 


q k 


qk+i 

qk 


1 1 

- ^ T2 

q k +iqk i z q z 


and hence 


i 

p 

i 

jp 

-x - 

= — 

X - 

j 

q 

J 

iq 


< 


1 1 


■9 2 

jiq 

Since this holds for infinitely many fractions |, it follows that L 


ij q 


(H 


< 


□ 
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